An epistemic approach to model uncertainty in data-graphs

نویسندگان

چکیده

Graph databases are becoming widely successful as data models that allow to effectively represent and process complex relationships among various types of data. As with any other type repository, graph may suffer from errors discrepancies respect the real-world they intend represent. In this work we explore notion probabilistic unclean databases, previously proposed for relational in order capture idea observed (unclean) database is actually noisy version a clean one correctly world but know partially. factors be involved observation can many, e.g, all different clerical or unintended transformations data, assume model describes distribution over possible ways which (uncertain) could have been polluted. Based on define two computational problems: cleaning query answering study both them their corresponding complexity when considering transformation caused by either removing (subset) adding (superset) nodes edges.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparing uncertainty data in epistemic and ontic sense used to decision making problem

In the paper aspect of comparability alternatives in decision making problem by imprecise or incomplete information isexamined. In particular, new definitions of transitivity based on the measure of the intensity preference between pairsof alternatives in epistemic and ontic case is presented and its application to solve decision making problem is proposed.

متن کامل

Uncertainty Quantification and Model Validation under Epistemic Uncertainty due to Sparse and Imprecise data

This paper develops a methodology for uncertainty quantification and model validation in the presence of epistemic uncertainty due to sparse and imprecise data. Three types of epistemic uncertainty regarding input random variables – interval data, sparse point data, and probability distributions with parameter uncertainty – are considered. When the model inputs are described using sparse point ...

متن کامل

Numerical approach for quantification of epistemic uncertainty

In the field of uncertainty quantification, uncertainty in the governing equations may assume two forms: aleatory uncertainty and epistemic uncertainty. Aleatory uncertainty can be characterised by known probability distributions whilst epistemic uncertainty arises from a lack of knowledge of probabilistic information. While extensive research efforts have been devoted to the numerical treatmen...

متن کامل

Quantifying uncertainty under a predictive, epistemic approach to risk analysis

Risk analysis is a tool for investigating and reducing uncertainty related to outcomes of future activities. Probabilities are key elements in risk analysis, but confusion about interpretation and use of probabilities often weakens the message from the analyses. Under the predictive, epistemic approach to risk analysis, probabilities are used to express uncertainty related to future values of o...

متن کامل

Inconsistency Tolerance in P2P Data Integration: An Epistemic Logic Approach

We study peer-to-peer data integration, where each peer models an autonomous system that exports data in terms of its own schema, and data interoperation is achieved by means of mappings among the peer schemas, rather than through a global schema. We propose a multi-modal epistemic semantics based on the idea that each peer is conceived as a rational agent that exchanges knowledge/belief with o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Approximate Reasoning

سال: 2023

ISSN: ['1873-4731', '0888-613X']

DOI: https://doi.org/10.1016/j.ijar.2023.108948